Abstracting Strings for Model Checking of C Programs

Cleanness Checking of Strings in C Programs

State Space Reduction Strategie for Model Checking Concurrent C Programs

Model checking is an effective technique for uncovering subtle errors in concurrent systems. Unfortunately, the state space explosion is the main bottleneck in model checking tools. Here we propose a state space reduction technique for model checking concurrent programs written in C. The reduction technique consists in an analysis phase, which defines an approximate agglomeration predicate. Thi...

Checking C++ Programs for Dimensional Consistency

Computer simulations and other scientific programs often deal with physical quantities that have dimensional meanings, like length scales or time scales. The internal representation of such quantities is done by floating point numbers. The actual numbers have no direct meaning by themselves. Their meanings rely on the definition of the measuring units (for example, the length ’5 meters’ could e...

A Tool for Checking ANSI-C Programs

W l f h f l ifi i f ANSI C i e present a too or t e orma ver cat on o programs us ng Bounded Model Checking (BMC). The emphasis is on usability: the tool supports almost all ANSI-C language features, including pointer constructs, d i ll ti i d th fl t d d bl d t t ynam c memory a oca on, recurs on, an e oa an ou e a a ypes. From the perspective of the user, the verification is highly automated:...

Model Checking Procedural Programs

We consider the model-checking problem for sequential programs with procedure calls. We first present basic algorithms for solving the reachability problem and the fair computation problem. The algorithms are based on two techniques: summarization, that computes reachability information by solving a set of fixpoint equations, and saturation, that computes the set of all reachable program states...